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It is shown that if 



M 



M u M n ... M u 

A/ 22 ... M 2( 

' ' . . . M tt 



is a matrix over a principal ideal ring R such that the matrices Mu are square and have pairwise rela- 
tively prime determinants, then the Smith normal form of M is the same as the Smith normal form of 

M u + M 22 + . . . +M tt . 
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Let R be a principal ideal ring. Let A be an r X r matrix over /?, B an s X s matrix over R. It is 
well known that the elementary divisors of A + B are the elementary divisors of A together with 
the elementary divisors of B, which allows us to reconstruct the Smith Normal Form (hereafter 
abbreviated S.N.F.) of A + B from the invariant factors of A and of B (see [l], 1 for example). There 
is a noteworthy instance which merits special attention: namely, when the determinants of A and/? 
are relatively prime. This note is devoted to this case\ 

We let S(M) denote the S.N.F. of any matrix M over R, and In denote the identity matrix of 
order n. I will denote an identity matrix of unspecified order. 

We first prove 
THEOREM 1: Suppose that (det(A), det(B))= 1, and that 

S(A)= diag(a u a 2 , . . .,ct r ), 
S(B)= diag(IJ u p 2 ,. . .,j8 8 ), 

50 that «i, a 2 , . . . , oi T are the invariant factors of A, j8i, f3 2 , . . . , /3 S the invariant factors ofB; 
and assume for definiteness that r ^ s. Then 

(1) S(A+B)=I r + dmg(£i,/3 2 , . . ., f3 s - T ) + diag (aiP s - r+u a 2 p s - r+ 2, . . ., a s r ). 
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1 Figures in brackets indicate the literature references at the end of this paper. 



PROOF: A moment's consideration shows that the expression given in (1) for S(A+B) is just 
S(l s + A) S(I r + B). Now 



A + B = 



A 
B 



A 
/, 



7 r 0] 

.0 B\ 



= (A + I S ) (I r +B). 



But A + / s and I r + B have relatively prime determinants, and it is known that if M, N are matrices 
over R of the same size such that (det(M) , det(7V)) = l, then S(MN)=S(M)S(N) (see [2]). It 
follows that 

S(A + B)= S(A + 7 S ) S (7 r + B) 

= S(I s + A)S(I r + B). 

This concludes the proof. 

Now let T be any r X s matrix over R. Then provided that (det(^), det(B)) = 1, the next 
result shows that T plays no part in determining the S.N.F. of 



A T 
B 



Specifically, we prove 

THEOREM 2: Suppose that (det(A), det(B))= 1. Then the S.N.F. of 



is the same as the S.N.F. of 



A 


T 





B 


A 








B 



PROOF: Let A adj be the adjoint of A, fi adj the adjoint of B, so that A ad \ S adj are matrices over R 
satisfying 

AA a6 > = A**A = det(A) -I r , 
BB adi = B adi B = det(B) •/,. 

Since (det(A), det(2?)) = l, elements a, /3 of R exist such that 



adet04)+/3det(£) = l. 



Now consider the equation 



(2) 



_o /,. 


A 0" 


7 r r 
.0 /,. 


= 


a r 

B_ 



4 



Then (2) holds if and only if 

(3) T=AY+XB. 

But (3) may be satisfied by choosing 

X = pTB il6i , Y=aA* A] T. 



Thus (2) has a solution in matrices X, Y over/?, and it follows that 



[A T 
B 



A 
B 



are equiva- 



lent, and hence have the same S.N.F. This concludes the proof. 

A T 1 
We remark that because of Theorem 1, the S.N.F. of ~ „ is completely determined by the 

invariant factors of A and the invariant factors of #, when (det(^), det(B)) = 1. 

This result is definitely false if the determinant condition is removed. For example, the S.N.F. of 



4 
6 



is 



2 
12 



, but the S.N.F. of 



4 1 
6 



is 



1 01 
24j' 



We note in passing that if 



then 



S(A) = d'mg {a u a 2 , . . .,a r ), 



S(A+A + . . .+A) = aJ k + a>J k +. . . + ot r I k , 

where there are k replicas of A in the direct sum. 

Theorem 2 may be generalized as follows: 
THEOREM 3: Let M be a matrix over R, and suppose that M may be partitioned as 



M = 



Mn 






M 12 

M 22 





• M 2t 

. M tt 



where the matrices Mn are square and have pairwise relatively prime determinants. Then the 
S.N.F. o/M is determined by the invariant factors of the M^; 



Proof: Put 



Then 



S(M)=S(Mn + M 22 + . . . + M tt ). 

A = M n , 

T=[Mn,. ..,M U ], 
'M i2 . . . M 2t ~ 
.0 ... M tt j 



B = 



M = 



A T~\ 

.o By 



and (det(A), det(B))= 1. By Theorem 2 and the result on the multiplicativity of the S.N.F., 

sm=s([i I}) 

- s ([i ZHJ ID- 

since (det(^), det(Z?))=l. Repeating this procedure with the matrix B, we ultimately obtain 

S(M)=S(Af 11 -i-/)S(/4-M 22 -i-/). . ,S(I+Mtt) 
= S(M 11 + M 22 + . . .+Mtt). 
This concludes the proof. 
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